Algorithme de gestion de groupe pour réseaux ad hoc fortement dynamiques

National audienceNous proposons un service de gestion de groupe adapté aux réseaux ad hoc fortement dynamiques tels que les réseaux de véhicules. Ce service maintient un groupe restreint dans un certain diamètre Dmax dépendant de critères applicatifs. Notre solution fonctionne dans un environnement asynchrone et ne requiert pas que les communications soient fiables. L'algorithme que nous proposons est auto-stabilisant, c'est-à-dire qu'il construit des groupes satisfaisant les contraintes quelque soit la configuration initiale. De plus, lorsqu'un noeud s'ajoute ou se retire d'un groupe stable, l'effet de cette modification est corrigé sur tous les noeuds du groupe en un temps optimal, soit O(Dmax) unités de temps

On the Use of Mobile Sensors for Estimating City-Wide Pollution Levels

©2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.Obtaining detailed pollution maps for urban environments is an effort that is gathering much interest by allowing to better regulate traffic and protect citizens from hazardous conditions. However, the scarcity of pollution sensors prevents obtaining the desired degree of detail, requiring alternative solutions to be deployed. In this paper we explore the concept of mobile pollution sensing by studying the feasibility of equipping buses with ozone measurement hardware to estimate ozone patterns for the city of Compiègne. Overall, we achieve accurate estimations, with error values typically ranging from 2% to 10%. Compared to solutions based on deploying static sensors on the different bus stops available, we find that the proposed mobile sensing approach is able to provide a degree of accuracy comparable to deploying tens of static sensors, substantially reducing costs and management.This work was carried out and funded in the framework of the Labex MSZT. It was supported by the French Government, through the program "Investments for the future” managed by the National Agency for Research (Reference ANR-11-IDEX-0004-02). This work was partially funded by the Celtic Plus CoMoSeF project "Cooperative mobility for the services of the future". The authors thank the Agglomération de la Région de Compiégne (ARC).Tavares De Araujo Cesariny Calafate, CM.; Ducourthial, B. (2015). On the Use of Mobile Sensors for Estimating City-Wide Pollution Levels. IEEE. doi:10.1109/IWCMC.2015.7289093

Rassemblement byzantin dans les réseaux

International audienceAu moins deux agents mobiles se déplacent au sein d'un réseau, de sommet en sommet en traversant ses arêtes et doivent accomplir la tâche du rassemblement qui consiste à les réunir en un même sommet. Un adversaire choisit les sommets initiaux des agents et assigne à chacun un entier positif (appelé identifiant). Au début de toute exécution, chaque agent connaît son identifiant mais ne connaît ni les identifiants des autres agents, ni leurs positions. Les agents se déplacent en rondes synchrones et ne peuvent communiquer entre eux que quand ils se trouvent sur un même sommet. Parmi les agents, il y a au plus f agents byzantins (les autres agents sont qualifiés de bons). Un agent byzantin peut choisir n'importe quel port pour se déplacer et transmettre n'importe quelle information aux autres agents, en particulier en mentant à propos de son identifiant, en adoptant celui d'un autre agent ou en en choisissant un tout nouveau. Quel est le nombre minimum M de bons agents qui garantit le rassemblement déterministe de chacun d'entre eux avec détection de terminaison ? Nous apportons des réponses exactes à cette question d'une part quand les agents connaissent initialement la taille du réseau et d'autre part quand ce n'est pas le cas. Dans le premier cas, nous prouvons que M = f + 1 et dans le second, nous montrons que M = f + 2

Best-effort Group Service in Dynamic Networks

We propose a group membership service for dynamic ad hoc networks. It maintains as long as possible the existing groups and ensures that each group diameter is always smaller than a constant, fixed according to the application using the groups. The proposed protocol is self-stabilizing and works in dynamic distributed systems. Moreover, it ensures a kind of continuity in the service offer to the application while the system is converging, except if too strong topology changes happen. Such a best effort behavior allows applications to rely on the groups while the stabilization has not been reached, which is very useful in dynamic ad hoc networks

Construction d'une carte coopérative dans les réseaux véhiculaires

International audienceDans les réseaux véhiculaires, l’identification des voisins est le point de départ de nombreuses applications. De même, ladécouverte des voisins à plusieurs sauts est nécessaire pour de nombreuses applications ITS coopératives. Cependant,en raison de la dynamique de ces réseaux, cette tâche n’est pas simple. Généralement, les informations relatives auxnœuds deviennent rapidement obsolètes. En plus, elles peuvent avoir été transmises par des nœuds non fiables. Dans cecontexte, un nœud doit évaluer la confiance qu’il a dans l’information reçue. Nous proposons un algorithme distribuépour la construction coopérative d’une carte fournissant les coordonnées des nœuds et les services disponibles dans levoisinage jusqu’à n sauts. La carte comprend également une estimation de la confiance dans les informations collectéesainsi que la fiabilité des chemins vers les services découverts. Les expériences par émulation de réseau démontrentl’intérêt de notre approche. Elle devrait permettre de sélectionner des vehicules pertinents dans le cadre d’applicationsITS coopératives

Search for dark matter produced in association with bottom or top quarks in √s = 13 TeV pp collisions with the ATLAS detector

A search for weakly interacting massive particle dark matter produced in association with bottom or top quarks is presented. Final states containing third-generation quarks and miss- ing transverse momentum are considered. The analysis uses 36.1 fb−1 of proton–proton collision data recorded by the ATLAS experiment at √s = 13 TeV in 2015 and 2016. No significant excess of events above the estimated backgrounds is observed. The results are in- terpreted in the framework of simplified models of spin-0 dark-matter mediators. For colour- neutral spin-0 mediators produced in association with top quarks and decaying into a pair of dark-matter particles, mediator masses below 50 GeV are excluded assuming a dark-matter candidate mass of 1 GeV and unitary couplings. For scalar and pseudoscalar mediators produced in association with bottom quarks, the search sets limits on the production cross- section of 300 times the predicted rate for mediators with masses between 10 and 50 GeV and assuming a dark-matter mass of 1 GeV and unitary coupling. Constraints on colour- charged scalar simplified models are also presented. Assuming a dark-matter particle mass of 35 GeV, mediator particles with mass below 1.1 TeV are excluded for couplings yielding a dark-matter relic density consistent with measurements